Rugged Landscapes and Timescale Distributions in Complex Systems
نویسندگان
چکیده
We review a simple model of random walks on a rugged landscape, representing energy or (negative) fitness, and with many peaks and valleys. This paradigm for trapping on long timescales by metastable states in complex systems may be visualized as a terrain with lakes in the valleys whose water level depends on the observational timescale. The “broken ergodicity” structure in space and time of trapping in the valleys can be analyzed using invasion percolation, picturesquely in terms of “ponds and outlets” as water flows to a distant sea. Two main conclusions concern qualitative dependence on the spatial dimension d of the system landscape. The first is that the much-used example of a one-dimensional rugged landscape is entirely misleading for any larger d. The second is that once d is realistically large (above 6 seems to suffice), there are many nonmerging paths to the sea; this may be relevant for the issue of contingency vs. convergence in macro-evolution.
منابع مشابه
Combining the multicanonical ensemble with generative probabilistic models of local biomolecular structure
Markov chain Monte Carlo is a powerful tool for sampling complex systems such as large biomolecular structures. However, the standard Metropolis-Hastings algorithm suffers from a number of deficiencies when applied to systems with rugged free-energy landscapes. Some of these deficiencies can be addressed with the multicanonical ensemble. In this paper we will present two strategies for applying...
متن کاملComputing factorized approximations of Pareto-fronts using mNM-landscapes and Boltzmann distributions
NM-landscapes have been recently introduced as a class of tunable rugged models. They are a subset of the general interaction models where all the interactions are of order less or equal M . The Boltzmann distribution has been extensively applied in single-objective evolutionary algorithms to implement selection and study the theoretical properties of model-building algorithms. In this paper we...
متن کاملSearch on Rugged Landscapes: An Experimental Study
Search is fundamental for understanding human decision-making. Recent theoretical and empirical contributions in management have drawn on the NK model of rugged performance landscapes to examine search in complex settings. This paper reports findings from an experiment on search behavior on rugged performance landscapes. The results from our experiment confirm basic predictions of the NK model ...
متن کاملRugged fitness landscapes of Kauffman models with a scale-free network.
We study the nature of the fitness landscapes of a "quenched" Kauffman's Boolean model with a scale-free network. We have numerically calculated the rugged fitness landscapes, the distributions, their tails, and the correlation between the fitness of local optima and their Hamming distance from the highest optimum found, respectively. We have found that (a) there is an interesting difference be...
متن کاملRed Queen Coevolution on Fitness Landscapes
Species do not merely evolve, they also coevolve with other organisms. Coevolution is a major force driving interacting species to continuously evolve exploring their fitness landscapes. Coevolution involves the coupling of species fitness landscapes, linking species genetic changes with their inter-specific ecological interactions. Here we first introduce the Red Queen hypothesis of evolution ...
متن کامل